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SPECTRAL CONVERGENCE OF NON-COMPACT 
QUASI-ONE-DIMENSIONAL SPACES 

OLAF POST 


Abstract. We consider a family of non-compact manifolds X e (“graph-like 
manifolds”) approaching a metric graph X 0 and establish convergence results 
of the related natural operators, namely the (Neumann) Laplacian A a -^ and 
the generalised Neumann (Kirchhoff) Laplacian A Aq on the metric graph. In 
particular, we show the norm convergence of the resolvents, spectral projec¬ 
tions and eigenfunctions. As a consequence, the essential and the discrete 
spectrum converge as well. Neither the manifolds nor the metric graph need to 
be compact, we only need some natural uniformity assumptions. We provide 
examples of manifolds having spectral gaps in the essential spectrum, discrete 
eigenvalues in the gaps or even manifolds approaching a fractal spectrum. The 
convergence results will be given in a completely abstract setting dealing with 
operators acting in different spaces, applicable also in other geometric situa¬ 
tions. 


1. Introduction 

The aim of this article is to show that non-compact quasi-one-dimensional 
spaces can be approximated by the underlying metric graph. A metric or quan¬ 
tum graph is a graph considered as one-dimensional space where each edge is 
assigned a length. A quasi-one-dimensional space consists of a family of graph¬ 
like manifolds, i.e., a family of manifolds X £ shrinking to the underlying metric 
graph X Q . The family of graph-like manifolds is constructed of building blocks 
U £jV and U £ , e for each vertex v E V and edge e E E of the graph, respectively 
(cf. Figure HJ). The cross section of the edge neighbourhood U e<e as well as the 
boundary component of U EiV , where U e>e meet, consists of a manifold F e with ra¬ 
dius of order e. The cross section could have a boundary resulting in a manifold 
X E with boundary. In addition, the vertex neighbourhoods U £iV are assumed to 
be small. The simplest example is the ^-neighbourhood X £ of a quantum graph 
X 0 embedded in M 2 . In this case, the cross section is F e = (— e,e). A simple 
boundaryless example is given by the surface of a pipeline network according to 
the underlying graph X 0 (cf. Figure |2J). Here, the cross section consists of a circle 
of radius e. 

On the graph-like manifold X E we consider the Laplacian FI := A Xe > 0 

acting in the Hilbert space TL := L 2 (X £ ). If X £ has a boundary, we impose 
Neumann boundary conditions. On the graph, we choose the natural Laplacian 
H := A Xq > 0, namely, the generalised Neumann (Kirchhoff) Laplacian acting 
on each edge as a one-dimensional weighted Laplacian (cf. Eq. (12.211 ). On each 
vertex, we assume continuity and current conservation (cf. Eq. (12.3(1 ). Note that 
A Xo acts on 7 1 := © e L 2 (e) where each edge e is identified with the interval 
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Figure 1. The associated edge and vertex neighbourhoods with 
F e = Sg, i.e., U £:e and U £jV are 2-dimensional manifolds with bound¬ 
ary. 



FIGURE 2. On the left, we have the graph Xo, on the right, the 
associated family of graph-like manifolds. Here, F s = S* is the 
transversal section of radius £ and X £ is a 2-dimensional manifold. 

(0, £ e ) (0 < £ e < oo) — in contrast to the discrete graph Laplacian acting as 
difference operator on the space of vertices, £ 2 (F). For a relation between these 
two operators see Section IXol 

In this article, we concentrate on the spectrum of such systems. Our main 
result is the following: 

Main Theorem (Theorem 12.131) . Suppose X £ is a family of (non-compact) 
graph-like manifolds associated to a metric graph X 0 . If X e and A" 0 satisfy some 
natural uniformity conditions, then the resolvent of A Xc converges in norm to 
the resolvent of A Xq (with suitable identification operators) as e ^ 0. In partic¬ 
ular, the corresponding essential and discrete spectra converge uniformly in any 
bounded interval. Furthermore, the eigenfunctions converge as well. 
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The uniformity conditions are precisely stated in Section 12.41 For example we 
need a global lower bound on the edge length i e > an d a global upper bound 
on the vertex degree degu < do- In the case when the graph Xo is embedded in 
M 2 (cf. Section l-TTl) the uniformity conditions mean in particular, that we need a 
global bound on the curvature of an edge and a global lower bound on the angle 
between two different edges at a vertex although both quantities do not enter into 
the limit operator and space. 

In contrast to previous articles (cf. [RSOll IKuZOll IKuZOSl IEP05j j we allow 
here infinite structures, i.e., we drop the condition of compactness of X e and X 0 . 
Therefore, we cannot use the variational principle in order to characterise the dis¬ 
crete spectrum. The appropriate substitute is an abstract convergence criterion 
provided in Appendix |A1 The basic idea is to define a “distance” between the 
operators A x and A Xe with suitable identification operators (cf. Definition lA.il) . 
We have formulated the abstract results fully in terms of this “distance” in order 
to trace the parameter dependence on e of the operator A Xe , the Hilbert space 
L 2 (X e ) and the identification operators between the graph and the manifold. The 
“distance” can be calculated in terms of the associated sesquilincar forms which 
makes the verification quite simple in our main model. As a consequence, we 
show norm resolvent convergence which implies all other convergence results like 
convergence of the spectral projections, convergence of the eigenfunctions and 
convergence of the spectra. Note that in |R,S011 IKuZOll IKuZOSl IEP05j . only 
convergence of eigenvalues has been established. Our results here show, that the 
eigenvectors converge as well. We will show in a forthcoming paper that this 
abstract convergence criterium has applications in other geometrical situations. 

A related result on non-compact spaces has been established in jSaOOj . Saito 
considered metric trees (allowing also arbitrary small edges, i.e., no lower bound 
on l e ) together with a suitable ^-neighbourhood, but showed only weak conver¬ 
gence of the resolvents. In [EvSOOj the authors prove exact relations (equality, 
inclusion) of the essential spectrum of the Neumann Laplacian on a thickened 
tree (for fixed e in our notation) and the corresponding metric graph. 

Our spectral convergence result has many applications in different situations: 
First, we can consider graph-like manifolds as a kind of toolbox in order to 
construct manifolds with prescribed spectrum, at least approximately. For ex¬ 
ample, we are able to construct manifolds with gaps in the essential spectrum 
(cf. Thms. 14.41 14.51 ) also in the non-periodic case: Using the recent result on 
graph decoration one can construct metric graphs with spectral gaps (cf. jASQOl 
BEG04, BGL05, Ku05j and Section m- Our spectral convergence result then 
immediately states that an associated graph-like manifold also has gaps. In the 
periodic case (i.e., on covering spaces with compact quotient), we have of course 
the same result once we ensure the existence of gaps on the quantum graph. For 
the existence of spectral gaps on periodic manifolds (not necessarily graph-like 
in our sense) we refer to [P04F1 1LP041 lLP05] and the references therein. The 
periodic case can often be reduced to the spectral convergence on a compact 
space. 

An example with arbitrary many gaps in a compact spectral interval is given by 
a fractal-like manifold in Theorem 14.101 The graph-like manifold is constructed 
according to a Sierpinski graph. It was shown in [T98| that the discrete Laplacian 
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on a Sierpinski graph has pure point spectrum which is purely essential and of 
fractal nature. Using a nice relation between the spectrum of the discrete graph 
Laplacian and the metric graph Laplacian with constant edge length i e = i 
developed in |Ca97| (cf. Theorem 13.611 we are able to construct a family of graph¬ 
like manifolds X £ such that the spectrum of A Ve approaches a fractal set. In 
particular, the spectrum of A Ye has an arbitrary (a priori finite) number of 
spectral gaps in the compact interval [0, A] provided e is small enough. Such 
fractal manifolds have been constructed in [BGGOlj in order to provide examples 
of smooth spaces sharing properties of fractal spaces in large scales (e.g. heat 
kernel estimates). 

Finally, our result shows rigorously, that the physically intuition of model¬ 
ing quasi-one-dimensional spaces by its singular limit is correct, also on infinite 
structures. Graph models have a long history in modeling properties of net¬ 
works, complicated organic molecules [R.uS53j or quite recently, nanostructures, 
i.e., structures, which are too small to be considered classically, but still too large 
to be described on a conventional quantum level, see e.g. fAGHHOh) IKoS99i IKu02 :. 
KuO 1 . Kuf)5 ]. On the one side quantum graphs provide a solvable model in quan¬ 
tum mechanics in the sense that many quantities can be calculated explicitely 
essentially by solving systems of ODEs. On the other side, the structure of a 
metric graph is still rich enough in order to provide a good model for branched 
structures. For example, a spectral gap corresponds to “forbidden modes”, i.e., 
a particle with an energy in the gap cannot propagate through the system. In 
this sense, transport properties on X £ are approximately described by the quan¬ 
tum graph X 0 . Furthermore, a bound state (of finite degeneracy) on X £ (i.e., an 
eigenfunction corresponding to a discrete eigenvalue) can be approximated by its 
(mostly explicitly known) eigenvector on Xq (cf. Theorem 13.51) . In a forthcoming 
paper fTTPHTT] we will deal with the convergence of resonances, i.e., eigenvalues of 
a suitable dilated Hamiltonian. The methods needed there differ from the ones 
given in Appendix El since the dilated operators are no longer self-adjoint (even 
not normal). 

With our methods here, we consider the discrete and the essential spectrum 
only since they can be characterised by the dimension of spectral projections. A 
finer analysis of the spectrum needs more elaborated methods, such as scattering 
theory. Our results presented here are considered as a first step in dealing with 
the above-mentioned structures. We will concentrate on the relation between 
scattering and transport properties on the two systems in a forthcoming paper. 

The paper is organised as follows. In Section [21 we define properly graph-like 
manifolds and metric graphs and show that the abstract convergence result can be 
used in this situation for ( H,H ) = (A Yo ,L 2 (X 0 )) and ( H,H ) = (A Ye , L 2 (A £ )). 
In Section [21 we discuss various examples of graph-like manifolds to which our 
result applies. We also derive several consequences of the spectral convergence. 
In Appendix El we develop the abstract framework in order to show the spectral 
convergence for arbitrary pairs ( H , H) and (H, H) being at a “distance” 5 to each 
other. 
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2. Graph-like manifolds 


In this section we apply the abstract setting developed in Appendix [X] to 
the example of a family of manifolds X £ converging to a (metric) graph A 0 . 
This situation has already been treated in a quite general way in based 

KuZOll IKSOi j with the only restriction that the graph is compact (i.e., finite 


on 

and each edge has finite length) and each manifold X £ is com.pact. Under these 
assumptions, the spectra of the operators considered are purely discrete (for a 
precise definition see below). The main result in jEP05j states that the fc-tli 
eigenvalue of the Laplacian converges to the fc-th eigenvalue of the limit op¬ 
erator. The proof uses the min-max principle and comparison of the appropriate 
Rayleigh quotients. 

If the manifold and the metric graph are non-compact, more elaborated meth¬ 
ods are needed. Namely, we establish in Appendix El norm resolvent convergence 
from which all other convergence results follow. The norm resolvent convergence 
is reduced to the verification of several natural conditions provided in Defini¬ 
tion EU In order that these conditions are satisfied we need the uniformity as¬ 
sumptions (IGlj) —() G7|) in our model. The eigenvalue convergence already proven 
in [FP05j appears as a special case (cf. Corollary IA. 151) . 

2.1. Metric graphs. Let us first describe the metric graph X (j and the family 
of graph-like manifolds X £ ; the necessary assumptions in order that the conver¬ 
gence results hold will be given later. Suppose X 0 = ( V , E, d, £) is a countable, 
connected metric graph, i.e., V denotes the set of vertices, E the set of edges 
and <9: E —> V x V, de = (d+e, <9_e) denotes the pair of the end point and the 
starting point of the edge e. For each vertex v G V we denote by 

E± := { e G E \ d±e = v } 

the edges starting (—)/ending (+) at v. Let E v := Efi l±) E~ be the disjoint 


union of all edges emanating at v. 
vertices emanating from v, i.e., 


The degree of a vertex v is the number of 


deg v := |£„| = |-E+ + |EZ 


( 2 . 1 ) 


We assume that A 0 is locally finite, i.e., deg v e N. Note that we allow loops, 
i.e. edges e with d + e = cLe = v. A loop e will be counted twice in degu and 
occurs twice in E v due to the disjoint union. In addition, we assume that de 
always consists of two elements, even if <9_e = d + e = v for a loop e. We also 
allow multiple edges, i.e., edges e\ e-i having the same starting and end points. 

Finally, l\ E —> (0, oo] assigns a length l e to each edge e G E, making the 
graph (V, E, d) a metric or quantum graph. Clearly, Ao becomes a metric space. 
We identify each edge e with the interval (0, l e ). In the case of an infinite edge, 
a “lead”, (i.e., i e = cxd) we assume that there is only one vertex de = <9_e at the 
end corresponding to 0, i.e., there is no vertex at oo. For a general survey on 
quantum graphs consult e.g. EuQlEuQ5j. We stress that our graphs need by 
no way to be embedded in some Euclidean space. 


Remark 2.1. Note that for a metric graph, the notion “compact” and “finite” have 
a different meaning: A finite metric graph is a graph with finitely many vertices 
and edges, whereas a compact graph must in addition have finite edge length for 
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each edge. Therefore, a compact metric graph is finite but not vice versa (think 
e.g. of a star-shaped metric graph with one vertex and a finite number of leads 
attached to the vertex). 

We also assign a density p e to each edge e G E, i.e., a measurable function 
p e : e —»■ (0, oo). For simplicity, we assume that p e is smooth in order to obtain 
a smooth metric in the graph-like manifold. The data (V, E,d,£,p), p = (p e )e 
describe a weighted metric graph. 

The Hilbert space associated to such a graph is 

H := L,(A'„) = ® L 2 (e) 

e&E 

which consists of all functions / with finite norm 

ll/ll 2 = ll/llxo = XI ll/elle = X / l/e(z)l 2 Pe(x) dx. 

e&E e&E e 

We define the limit operator H via the quadratic form 

W) : = X ll/elle = X / \fe( X )\ 2 Pe( X ) dx 

e&E e&E ^ e 

for functions / in 

n, H 1 (X 0 ) :=C(I 0 )n®H 1 (e). 

e&E 

Note that a weakly differentiable function on an interval e, i.e., f e G H 1 (e), is 
automatically continuous. Therefore, the continuity is only a condition at each 
vertex. Furthermore, f) is a closed form, i.e., 7i\ together with the norm 

ll/ll? = II/IIU : = \\f\\x 0 + M 

is complete. 

The associated self-adjoint, non-negative operator H = A A - 0 is given by 

( A *„/)e = -:r(Pe/h (2-2) 

Pe 

on each edge e. If we assume the global lower bound (1(121) (cf. page El) on the 
length £ e of the edge e then the domain 7d 2 of H = A X() consists of all functions 
/ G L 2 (A 0 ) such that A Xo f G L 2 (X 0 ) (cf. e.g. Ku() 1! Thm. 17]). Furthermore, 
each function / satisfies the so-called (generalised) Neumann boundary condition 
(sometimes also named Kirchhoff) at each vertex v, i.e., / is continuous at v and 


Yi P‘( V )fe( V ) = 0 


(2.3) 


e(E.Ey 


for all vertices v G V where the derivative is taken away from the vertex, i.e. 
we set f' e (v) := /'(0) if v = <9_e and f e (v) := —f)(£ e ) if v — d + e (considering f e 
as function on the interval (0,£ e ))- We will call A x the (generalised) weighted 
Neumann Laplacian on A"o- For details on operators on non-compact or infinite 
metric graphs we refer e.g. to I Ku04 . IKu05| . 









SPECTRAL CONVERGENCE OF QUASI-ONE-DIMENSIONAL SPACES 


7 


2.2. Graph-like manifolds. Let X 0 be a weighted metric graph as defined in 
the previous section. The corresponding family of graph-like manifolds X £ is 
given as follows: For each 0 < £ < £o we associate with the graph X 0 a connected 
Riemannian manifold X £ of dimension d > 2 with or without boundary equipped 
with a metric g £ to be specified below 1 . We suppose that X £ is the union of the 
closure of open subsets U £ , e and U £)V such that the U £ie and U £jV are mutually 
disjoint for all possible combinations of e G E and v G V, i.e., 

X e = U U £) e U U U £>v . (2.4) 

eG E v£V 

We think of U £ie as the thickened edge e and of U £jV as the thickened vertex v (see 
Figures [T] and 0. Note that Figure 0 describes the situation only roughly, since 
it assumes that X £ is embedded in W. More correctly, we should think of A" £ 
as an abstract manifold obtained by identifying the appropriate boundary parts 
of U £)e and U £)V via the connection rules of the graph A 0 . This manifold need 
not to be embedded, but the situation when A" £ is a submanifold of IF (v > d) 
can be viewed also in this abstract context; note that the ^-neighbourhood of 
an embedded metric graph in W l is also included as example (cf. fEPOb] and 
Section ED- 

As a matter of convenience we assume that U Ey£ and U £jV are independent of 
e as manifolds, i.e., only their metrics g £ depend on e. This can be achieved in 
the following way: for the edge regions we assume that U £)e is diffeomorphic to 
U e := ex F for all 0 < e < £q where F denotes a compact and connected manifold 
(with or without a boundary) of dimension m := d — 1. We fix a metric h on F 
and assume for simplicity that volF = 1. 

For the vertex regions we assume that the manifold U e<v is diffeomorphic to an 
£-independent manifold U v for 0 < £ < £q. Pulling back the metric to the diffeo¬ 
morphic manifold U e resp. U v we may assume that the underlying differentiable 
manifold is independent of e. Therefore, U £tC = (U e: g £ , e ) and U £tV = (U v ,g £iV ). 

We use the obvious notation for functions u on X £ like u e and u v as restrictions 
on f/ £ ,e an d U £}V , respectively. The corresponding Hilbert space is then 

H := L 2 (X £ ) = ® L 2 (C4, e ) © ® L 2 (U e , v ) 

eG E v£V 

which consists of all functions u with finite norm 

INI 2 = M 2 X. = Yl ll^ll We + J2 ll^ll U'.v 

eG E v£V 

= [ I 1 2 det gig dx dy + ^ f \ u v \ 2 det gig dz 

e£E ^ exF v <=V ' Uv 

where y and z represent coordinates of F and U V1 respectively. 

The operator H we are considering will be the Laplacian on X e , i.e., H = A Xe . 
If F has non-trivial boundary, we assume Neumann boundary conditions on the 


1 The boundary of X e (if there is any) need not to be smooth; we allow singularities on the 

boundary of the vertex neighbourhood U E>V , see e.g. Section ITTl and Figure^ 
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boundary part coming from dF. We define A Ve via its quadratic form f) given 
by 

5 {u)= [ \du\ 2 ge dX £ (2.5) 

Jx e 

for functions u G Hi = H 1 (X E ) where the latter space denotes the completion of 
the space of smooth functions with bounded support w.r.t. the norm 

IMIi = IMIipr, : = IMLy £ + ?(«)■ ( 2 -6) 


2.3. Quasi-unitary operators. Let us fix the identification operators J : H —» 
7 '~t and J 1 : H —> 7 ~i and their analogues on the quadratic form domains. Roughly 
speaking, J extends the function / at x G e constantly onto the cross section 
F e e (x) := ({x} x F, h £jC ) C {U e ,g £>e ), where h £ ^ e is the induced metric of the re¬ 
striction, and J’ is the transversal average of u at x, i.e., the Fourier coefficient of 
u(x, ■) w.r.t. the first (constant) eigenfunction on F e ^ e {x). We will first show what 
estimates are necessary in order that J, J' and their quadratic form analogues 
become quasi-unitary in the sense of Definition lA.il In a second step we provide 
the necessary assumptions on the graph (Section 12.41) and on the manifold (Sec¬ 
tion EH1). Finally, we provide some necessary estimates (Section 12.61) and finish 
the proof of quasi-unitarity. 

We define the operator J : Tt —> Tt by 


Jf(z) 


e m/2 fe{x) if z = (x, y) G U e , 
0 if z e U v 


(2.7) 


and the operator J\ \ Hi —> Hi by 


Jif(z) 


£ m/2 f e (x ) 

£~ m/2 f{v ) 


if - = (x,y) e U e , 
if zeU v 


( 2 . 8 ) 


Note that the latter operator is well-defined since functions in H\ are continuous 
(cf. Lemma 12.41) . For the operators in the opposite direction, we first introduce 
the following averaging operators 


(N e u)(x) := {<p Ftl ,u e (x, -)} F = / u e (x,y)dF(y), 


C v u {<pu Vl i,u v )u v — 


1 


vol U, 


u d U v 


v Ju v 


for u G H = L 2 (AL) giving the coefficient corresponding to the first (transversal) 
eigenfunction </q on U e resp. U v . Note that these eigenfunctions are constant and 
that volF 1 = 1. 

We define J' : H —» H by 

( J'u) e (x) := £ m / 2 (N e u)(x), xGe (2.9) 


and the operator J[: H\ —> H\ by 


(J[u) e (x) := e m/2 N e u{x) 

+ p+(x) [ C d+e u - N e u(d + e)\ + p~(x) [C d _ e u - N e u(d_e)\ 


( 2 . 10 ) 
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for x e e. Here, pf: R. —» [0,1] are the continuous, piecewise affine functions 
given by 

Pe(d. |_e) = 1 and p+(x) = 0 for all dist(x, d + e) > rninjl, £ e /2} (2.11) 

and similarly for p~ and <9_e. Note that (J[u) e (v) = C v u for v = d±e. In 
particular, J[u is a continuous function on X 0 . Again, the operator J[ is only 
defined on Tii = H 1 (X e ). 

The closeness assumptions of Section I A. 31 now reads as follows: 


IW - Ji/11 2 = 5> _m vol{/ > ,„|/(«)| 2 

(2.12) 

vev 


II J'u - J[u\\ 2 = £m \\Pe\\l \ C vU ~ N e u(v)\ 2 

$rm) 

e£Ev€de 


J'u) | 


= \Y1 I J( x ) u ( x iy) £ ~ m/2 [ dU zA x iy) - £ m dF(y)p e (x)dx] 

(2.13) 


'exF 


|fi(Ji/,w) - b(f,J[u)\ 

= 15Z / s'(x) d x u(x, y) e~ m/2 [(f- x e d U Eie (x, y) - e m d F(y) p e {x) dx] 

^ E el F 



-EE £ ~ ra/2 

(C v U-N eU (v))(f e , (pt)')e 



e£E vGde 



JJ’u-uf 

= ii n £ u - u\ 

\u e ,e + ll U H^e,e 

(2.15) 


e£E 

vev 


\\Jf\\ 2 = 

[ i/( x )i 2£ 

eS E J exF 

~ m dU £ , e (x,y) 

(2.16) 

\\J'u\\ 2 < 

X 

ft 

J3 

LO 

0) 

d F(y) p e {x) dx 

flTTCl) 


Here, the sign in pf is used according to v = d±e. Note that J'Jf = /. From 
the RHS we can deduce the necessary assumptions given precisely in the next 
section. For example, from (EH2D it follows that we must have vol U StV = o(e m ), 
and from (ESP and (EH we see that g e>e must be close to a product metric on 
U e = e x F. 


2.4. Assumptions on the graph. We precise here the necessary assumptions 
in order to estimate the RHS of (|TT21) - (1TTT)D and (EMI). For the graph data we 
require that the degree is uniformly bounded, i.e., that there exists do £ N such 
that 

degu < d 0 , v G V. (Gl) 

We assume in addition that there is a uniform lower bound on the set of length, 
i.e., there exists f'o > 0 (without loss of generality £q < 1) such that 


£ e > fo 


for all e E E. 


(G2) 
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We assume that the density function p e is uniformly bounded, i.e., there exist 
constants p± > 0 such that 

P- < Pe(x), dist(x, d±e) < min{l, 4/2}, e G E, g 

p e (x) < p +1 x G e, e G E. 

Since r e (x) : = p e {x) x ^ m will correspond to the radius of the cross section of U efi 
at x G e, we also denote r± := p l ± m the maximal/minimal radius. We want to 
stress that we allow a sequence of edges e n such that £ en —> oo or even external 
edges (i.e., edges with infinite length). In both cases, we do not impose a global 
lower bound on the density function p e = r™. E.g., a horn-like shape of radius 
r e (x) = r e fiX~P for the associated edge neighbourhood U e , e is allowed for an 
external edge e (cf. also Remark 18.811 . 

Definition 2.2. A uniform weighted metric graph is a weighted metric graph 
X 0 = (V,E,d,£,p) satisfying (IG1I) (IG3I) . 

From these assumptions we conclude the following estimates: 

Lemma 2.3. Suppose that (a(v)) ve v i s a family of non-negative numbers. Then 


^2 ^22 a= £(«0M + a ( d - e )) = £(degu)a(u) < d 0 ^2a(v) (2.17) 

e£E v£de e£E v€V vEV 

due to m- Furthermore, 

HXA = 2 XA < 2 - 18 ) 

v£V e£E v e£E 

for a family (b e ) esE . 

Proof. Inequality (EJZD is clear, and from the disjoint union 



v£V vGV 


the second equality follows immediately. □ 

The next lemma is needed in order to estimate f(v): 

Lemma 2.4. We have 

XfX<jX m i 

vGV 

for all f e Tti = H'(Ao). 

Proof. The estimate follows easily from 

|/(0)| 2 <Amax{I,,}/ (\f(x)\ 2 + \f\x)\ 2 )p(x) dx (2.19) 

where / G H 1 (0, T) and := inf 0 < x <^p(a:) (cf. [KuD41 Lemma 8]) applied to 
£ := min{l,4/2} together with (IG2I) and (1(131) . □ 

Finally, we can estimate the cut-off function pf using (1(421) and m-- 
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Lemma 2.5. The estimate 

III ft\\l<P + «nd M)'\\l < T 1 (2.20) 

holds for all e G E. 


2.5. Assumptions on the manifold. Guided by the classical example of an 
embedded graph (cf. Section EO and m) we assume that the metric g £ ^ e on the 
edge neighbourhood U e = ex F is given as a perturbation of the product metric 

9 e ,e '■= d ^ 2 + e2r K x ) %), {x,y) eU e = ex F (2.21) 

with 

r e (x) := ( p e (x)) 1/m 

where h is the fixed metric on F, m — dim F = d — 1 and p e is the density 
function of the metric graph on the edge e. 

We denote by G £j£ and G £)£ the d x d-matrices associated to the metrics g £e 
and g £ e with respect to the coordinates (x, y ) and assume that the two metrics 
coincide up to an error term as £ —> 0 , more specifically 


_ 77 , ( o(l) o{e)r e \ _ fl + o(l) o(e)r e \ 

£,e £ ’ e \ v o(e)r e o(£ 2 )rlj y o(e)r e (e 2 F[ + o(e 2 ))r 2 J 

uniformly on U e . We also assume that these error estimates are uniform in e, 
i.e., that o(e l ) does not depend on the edge e G E. As in 1EP051 Lemma 4.3] 
(replacing e by er e < er + ) we can show the following estimates 



d U £>e (x, y) = (1 + oi(l))e m d F(y) p e (x) dx 

( 2 . 22 ) 

9e*e : = ( d e,e)ra = 1 + 02 ( 1 ) 

(2.23) 

\d x u\ 2 < 0 3 ( 1 )| du\ 2 ee 

(2.24) 

\d F u\ 2 h < o 4 (e)| du\ 2 ee 

(2.25) 


where d x and d^ are the (exterior) derivatives with respect to x G e and y G F, 
respectively. Here, oi(l) and o 2 (l) depend only on o(e J ) in (1(441) whereas 0 3 (1) 
and o 4 (l) depend also on r + . The index i in Oj(-) is added in order to trace the 
error estimates in the formulas below. All the estimates are uniform on U e and 
uniform in e G E as e —» 0. 

On the vertex neighbourhood U v we assume that the metric g EtV satisfies 

c-£ 2 g v < g £ ,v < c+£ 2a g v (G5) 


in the sense that there are constants c_, c + > 0 independent of v such that 
c-£ 2 g v (z)(w,w) < g £>v (z)(w,w) < c + £ 2a g v (z)(w,w ) 


for all w G T Z U V and all z G U v where g v is the metric g £jV with e — 1. The 
number a in the exponent is assumed to satisfy the inequalities 

<] —^ <a< 1. (G 6 ) 

d 

In addition, we assume that 

c vo i := sup vol U v < 00 and A 2 := inf A 2 (U v ) > 0 (G7) 

v£V 
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where denotes the second (i.e., the first non-zero) Neumann eigenvalue of 

A u v ■ 

Definition 2.6. A family of graph-like manifolds X £ w.r.t. the uniform metric 
graph X 0 will be called uniform if dm-dm are satisfied. 

We will discuss several examples of uniform metric graphs and graph-like man¬ 
ifolds in Section 0 Let us just finish this subsection with a few comments on the 
assumptions. 

Remark 2.7. (1) The condition (1041) is motivated by the classical example of 

a curved edge embedded in M 2 , cf. Section 13.11 and (EH- 

(2) We have assumed an upper bound of the density p e (i.e., the radius 
function r e ) on the whole edge in (B A careful analysis of the proof 
of (12. 2211 - (12. 2511 shows that the first two estimates remain globally true 
even if p e has no global bound p + on e. But the last two estimates need 
the global bound p e (x) < p + for all x G e and e G E. Therefore, an infinite 
edge cannot have a neighbourhood U e<e with growing radius r e (x) —> oo 
such as a conical end. It is also forbidden that a sequence of edges e n has 
neighbourhoods with radius functions r Sn unbounded in n. 

(3) Note that the upper estimate in assumption (1(751) does not apply to points 
at the border of dU v , since we still assume that g £fV is the restriction of a 
global metric g £ on X £ ; and the cross-section on U e>e has a metric of order 
0(e 2 )h. Nevertheless it is not excluded that g £jV scales differently away 
from dU v (for a detailed discussion of such scalings cf. IEP051 Sec. 6]). 

(4) The reason for the critical exponent (d — l)/d in (1(761) is roughly the 
following: If a satisfies (1C76D then vol U £jV < 0(e ad ) decays faster than 
vol U e>e = 0(e d_1 ). Other decay rates are discussed in KuZtlB fEPOol . 

(5) Assumption (10711 roughly assures that U v remains small (as family in 
v G V): Suppose that there is an infinite sequence (v n ) C V such that 
U Vn = U Vo as sets and that g Vn = p 2 n g for a sequence p n —> oo of positive 
numbers. This behaviour does not contradict m since m is only a 
relative bound w.r.t. a fixed metric g v . But O is no longer satisfied. 

In addition, the eigenvalue estimate assures that U £>v as well as (U Vn ) n 
for a sequence ( v n ) n C V do not separate into two (or more) parts as £ —> 0 
or n —> oo, respectively. This could happen e.g. if U £jV or (U Vn ) n consists of 
two (or more) large parts joined by small cylinders which shrink as e —> 0 
resp. n —> oo. This could lead to a decoupling of the edges emanating 
from such a vertex or such a sequence of vertices. 

(6) We want to stress that U v cannot either become too small as v — » oo 
for some sequence of vertices. This is at first sight not obvious, since a 
priori, (1051) is not a restriction of g v as family in v G V and O roughly 
says that U v remains small as family in v. But one has to take into 
account that g efi and g £ , v are restrictions of a global smooth metric g £ . In 
particular, the metrics on the common boundary d e U v of U e and U v must 
be the same; and therefore, the uniform estimates of g £fi in dm become 
uniform estimates of g £jV (take e.g. a sequence > 0 and argue as in the 
previous remark). 
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Remark 2.8. Without loss of generality we can assume that d e U v has a collar 
neighbourhood U e v = (0,£_) x F in which the metric g v on U v has the form 

9e,v = dx 2 + hx 

for (x,y) G U CyV , i.e., the collar neighbourhood has length for some global 
constant 0 < i_ < 1 (e.g., £_ = £ 0 /2, cf. also Figure 01 where l_ < £q/2). 
Here, d e U v is the part of the boundary (diffeomorphic to F) where the edge 
neighbourhood of e meets. In addition, we assume that estimates similar to 
■ ItB i and flZZl are fulhllcd (with e — 1, x replaced by x and g E . e replaced by 
9e,v) ■ 

If this condition is not satisfied, we just have to modify the decomposition of 
the manifold into edge and vertex neighbourhoods in order that U £)V has at least a 
cylindrical part of length efL (taken from the edge neighbourhood). The desired 
estimates ra and firm follow now from o with the new variable x — x/e. 

2.6. Main result. We are now able to prove the following lemmas needed to 
complete the proof of the closeness assumptions. Mainly, the estimates are al¬ 
ready given in jEP05j but since there, we only considered compact graphs and 
compact manifolds, a precise control of the constants was not necessary. We do 
not repeat the proofs given there but we state the necessary results together with 
their dependence on the constants given in the uniformity assumptions. 

Lemma 2.9. We have 


IMId e V„ < c tr(|M|(7„ + ||du||hj 

for all u G H 1 (U v ) where 

_ 2p+(l + °i(l))(l + 0 3 (1)) 
p_(l-Oi(l))f_ 

Proof. The estimate is an immediate consequence of (EH and Remark EEJ □ 

The following lemma roughly states that the transversal average on the bound¬ 
ary d e U v is close to the total average on U v . The proof is based on the fact that the 
second Neumann eigenvalue of U e>v tends to 00 as £ —> 0 (cf. |EP05t Lemma 5.5]): 

Lemma 2.10. The inequality 

£ m \c v u - N e u(v) I 2 < d tr £ 2Q - 1 ||du|| 2 ^ 

holds for all functions u G H 1 (U e>v ) and v = d±e where 

C " : ~p_(l-oi(l))cpV + P" 

Note that e 2 "^ 1 —> 0 as e —> 0 since a > (d — l)/d > 1/2. 

The next lemma assures that higher transversal modes does not contribute too 
much (cf. IEP05I Lemmas 3.1 and 4.4]). Essentially, it is the observation, that 
N e u — u is the projection onto the orthogonal complement of the Erst (constant) 
eigenfunction on F: 
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Lemma 2.11. We have 


\\ N eU ~u\\u < C ed 0 4 (£)\\du\\ 2 Ue 


for all u G H 1 (L £ie ) where 


^•ed • 


(i+°.(i» 

(l-o,(l))A 2 (F)‘ 


Finally, we need to assure that there is no concentration at the vertex neigh¬ 
bourhoods in any bounded spectral interval (cf. jEP05t Corollary 5.8]): 


Lemma 2.12. The estimate 


\u\ 


U e . 


— C~vx^ 


otd—m | 


U\ 


holds for all u in H 1 (C4 )i; ) where U £iV := U £)V U \J eeE U £ , e and c vx depends only 
on £ 0 , p±, oi(1), 0 3 (1), c±, c vo i, A 2 andc ir . 

We are now able to estimate the RHS of the closeness assumptions eh-eui 
and mm - For the first one, we have 

A d /2 

2 ^ 4c + C vo \ d-m 


\\jf-Jifr< 


4.P- 


for / G TCi using Lemma ITU and (1(151) . Note that e ad m —> 0 as e 
to (1G6D . Next, we have 


0 due 


II J'u - J[u\\ 2 < p + c tI £ 2a 1 Y W du Wue,v ^ d 0 p + c tr £ 2a 1 fj(tt) 

e£E v£de 

using Lemma 12.101 Lemma EH] and Equation emu- The estimation of ra, 
i.e., 

\{Jf,u) - (/, J'u) I < 0i(l)||/||||«|| 
follows from (12.221) . Similarly, the estimate (|2.14|) can be proven by 

~2d 0 p + c tr i i/2 


\Wlf,u) - < (o(l) + 


£°i l/2k(J)l/ 2 [j( M )l/ 2 


where o(l) depends on the errors in (1(141) . Again, we have used Lemma 12.101 
Lemma 1231 and Equation EHD - Estimate (12321) follows from 


|| JJ'U - W || 2 = Y \\ N eU ~ u\\ 2 Ue e + Y ML,* 

e£E veV 

< C ed O±{£) Y W du Wue,e + C vx £ ad ~ m Y IMI lu e , v 
e€ E vGV 

< 3(c ed o 4 (e) + c vx £ ad ~ m )\\u\\l 

where we also used (12.181) in the second estimate. Finally, Assumption (I A. 131) 
follows from 

II J/f < (1 + o 1 (l)||/f and II J’uf < t _ ^ (1) IMP 
and (12321) . We therefore have proven 
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Theorem 2.13. Suppose that the metric graph X 0 and the family of graph-like 
manifolds X e is given as below and satisfy the uniformity conditions ED-ED- 
Then the generalised weighted Neumann Laplacian on the graph (A Xq ,L 2 (Ao)) 
and the (Neumann) Laplacian on the manifold (A x , l_ 2 (X e )) are 5-close of order 
1 where 5 = o(l) as e — > 0. In particular, all the results of Appendix El are true, 
e.g., the convergence of eigenfunctions stated in Theorem \A.TA or the spectral 
convergence in Theorem \A.1A 

In particular, we have the following consequence of the convergence results of 
Appendix |AJ 

Remark 2.14. Due to Theorem I A. 1 01 and Thms. IA~7llA.81 we can approximate the 
complicated operator on the manifold tp(A x J by the simpler operator Jip(A Xo )J' 
up to an error, where e.g. </?(A) = (A + 1) _1 (resolvent), p> t ( A) = e~ tx (heat 
operator) or ip = lj (spectral projection). Saito iSaQO ] obtained a similar but 
weaker assertion in the resolvent case. 


3. Examples and applications of the spectral convergence 

In this section we give several classes of examples for uniform graphs and mani¬ 
folds. We also provide consequences of the above-mentioned spectral convergence. 


3.1. Embedded graphs and graph-like manifolds. Let us start with an em¬ 
bedded metric graph as an explicite example in order to illustrate the geometric 
meaning of the uniformity assumptions ED-ED- This situation has origi¬ 
nally been treated in [KuZOll iRSdl] on compact metric graphs (cf. also [EP051 
Ex. 4.2])), and on trees in |Sa00| : 

Suppose that the weighted metric graph X 0 = (V, E,d, I, p) is isometrically 
embedded in M 2 via the maps 0 e : (0,£ e ) —* R 2 . Then 


^ £< e{x,y) :=-0 e (a:) + er e (x)yn e (x), 


(x, y) G (0, £) x [—1/2,1/2] = e x F 


defines a weighted tubular neighbourhood of the edge e considered as subset of 
R 2 . Here, n e is a unit vector field normal to the tangent vector field tp e and r e (x) 
defines the radius of the neighbourhood. Let X £ be the union of the closures of 
the range of all 'L £ie , e G E. Denote by 

K e := 0i0 2 - -01^2 


the signed curvature of the embedded edge e. We assume that there are 
constants £q, An r ±, lo > 0 such that 

global 

hs 

AT 

W 

IV 

tan(/3 0 /2) > r + /£ 0 

(El) 


\ K e(x)\ < K 0 , X G e 

(E2) 

o 

Al 

cu 

r e (x ) > r_, d(x,de) < min{l,f e /2} 

(E3) 

\fe(x)\ < r 0 , 

r e (x ) < r + , x G e. 

(E4) 

Here, Z(e, e 1 ) denotes the angle between the tangent vectors and 0 e / 

embedded edges at the vertex v for e, e! G E v , e ^ e'. 

of the 
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We claim that under these assumptions, X £ is a uniform family of graph¬ 
like manifolds 2 embedded in M 2 associated to the uniform metric graph A 0 with 
weights p e := r e : 

Theorem 3.1. Under the assumptions (IET1) (IEH) the metric graph X 0 and the 
associated weighted neighbourhood X £ satisfy (tun) m for e small enough. 
In particular, the generalised weighted Neumann Laplacian on the graph 
(A Xq , L 2 (A"o)) and the Neumann Laplacian (A^- , L 2 (A" e )) are 5-close of order 1 
where 5 = 0(e 1//2 ) as e —> 0, and therefore, the convergence results of Appendix^ 
are true. 

Proof. The bounded degree assumption (1011) follows from EH) with d 0 = \2 tt/Po\. 
m and (1031) are clear. We decompose X £ into the edge and vertex neighbour¬ 
hoods U £)£ and U £jV , resp., in the way that 

U e>e = ^ ete ((e£ 0 /2,e e ~e£ 0 /2)xF) 

denotes the edge neighbourhood of e shortened by the amount eIq belonging to 
the vertex neighbourhoods of cLe and d + e. A straightforward calculation now 
shows that the metric of U £)£ = (e x F, g £ ) is represented by 

_ 4(1 + £K e r e y ) 2 + £ 2 y 2 f 2 e \(l - eio/Q 2 £ 2 r e r e y(l - £4/4) 

£ V s 2 r e r e y( 1 - £4/4) £ 2 r 2 e 

The uniformity condition m is fulhlled due to the curvature assumption (1E2D 
and due to (IE4D and we obtain 

Oi(l) = 2r + £(l+ £ft 0 r+) 1/2 , l + o 2 (l) = 1 + £C(k 0 , r+), 

0 3 (1) = C(k o, r+, 4), 04 (e) = 2r 2 £ 2 

provided 0 < £ < £0 = £ 0 (^ 0 , r +, 4), where C(-) depend only on the indicated 
constants, since, e.g., 

det G 1 / 2 = er e ( 1 + £4/4)|1 + £K e r e y\. (3.2) 

A similar calculation on U £)V D ^ e ,e(exF), v £ de, now using x = x/e and y e F 
as coordinates (as far as possible on U £)V ) shows that (|Cj 5|) and (IG6D are satisfied 
with a = 1 and c± depending only on k 0 , r± and 4- 4s unsealed set U v we use 
the “straightened” version of \U £>V , i.e., we replace the edge parts in 7 U Vj£ by 
their tangentials at v\ the tubular neighbourhood has width r e ( 0 ) (cf. Figure 01). 
Next, the volume estimate of m is satisfied due to the angle assumption (1ET1) : 

vol U v < ^ r e(v) 4/2 < d 0 r + 4/2. 

e£E v 

Due to (EH) we can place at each end of U v a rectangle (denoted in dark grey 
in Figure EJ) of length = (4 — r + cot(/4/2))/2 > 0 and width r e (0) G [r_,r + ]. 
These rectangles are the collar neighbourhoods mentioned in Remark 12.81 The 
Neumann eigenvalues depend continuously on the angles Z(e, e') > /3 0 and on the 
widths r e (0) G [r_,r + ], so (jG7j) follows. □ 

2 0f course, there are other possibilities how to define X E close to the vertices, which still 
lead to a uniform graph-like manifold. One can e.g. smoothen the singularities at the boundary 
dU £tV D dX e (cf. Figure 0. In our case, dX E has singularities but this does not matter in the 
proof of Theorem 12.1 Ml and Theorem EH 
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FIGURE 3. Decomposition of the weighted neighbourhood X e and 
the unsealed vertex neighbourhood U v . In dark grey we denoted 
the collar neighbourhoods mentioned in Remark 12.81 Note that 
these rectangles exists due to (EH). 


Remark 3.2. Although the curvature n e of the edge and the angle Z(e, e') between 
two adjacent edges are not detectable in the limit (at least not in our first order 
approximation of an eigenvalue A(e) = A(0) + o(l)), we nevertheless need the 
uniform assumptions EU> and E3- Using the direct eigenvalue estimates of 
Remark I A. 161 on compact spaces one can show that Afc(e) = Afc(O) + O^e 1 ^ 2 ). 
It would be interesting whether one can detect information on the curvature or 
the angles between the edges via an asymptotic expansion of Ai(e). For a curved 
tubular neighbourhood with Dirichlet boundary conditions around a closed curve 
of length £ with positive curvature in M 3 , the first eigenvalue expands as 

A ?( £ ) = pi “ J Q «i(s) 2 ds + 0(e) 

(cf. |KaP881 Thm. 4.1]) where Ai is the first Dirichlet eigenvalue of the unit disc 
and is the curvature of the curve. 

Remark 3.3. Note that we do not need a global lower bound on the radius r e , 
i.e., infinite edges with a shrinking neighbourhood are allowed (e.g. horn-like 
shapes as in [ Pafi92 (. If the spectrum of the Laplacian on the corresponding 
edge neighbourhood U £ _ e is [0, oo), our analysis does not give new information. 
More interesting cases are provided if the spectrum on U e>e is purely discrete, e.g. 
for radial functions decaying fast enough like r e {x) = e ~ xJ3 , (3 > 1 (cf. (EvHa~89l 
!DaS92j i. The weighted graph Laplacian on e now has the form ( Hf) e = —f" + 
mf3x f3 ^ 1 /'. An example of a horn-like end with infinitely many spectral gaps in 
the essential spectrum was constructed in [ LoOl . Thm. 3]. In principle, these 
results can be recovered with our analysis. 

3.2. Examples constructed from a finite number of building blocks. 
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Covering manifolds. An important class of examples satisfying the uniformity 
conditions are coverings with a compact quotient: Clearly, a covering metric 
graph X Q —> M 0 with compact quotient M 0 is uniform. Similarly, an associated 
family of graph-like covering manifold X £ —> M £ with compact quotient M e is 
uniform once m-m are fulhllcd. 

For abelian covering groups (and for some classes of non-abelian groups, 
cf. jLP04j l the spectral convergence on compact graphs and manifolds would 
be enough: The Floquet theory allows to describe the spectrum on the covering 
via a family of Laplacians on the compact quotient. Nevertheless our result here 
is more general since we can treat an arbitrary covering. 

More generally, the assumptions m-m are fulhllcd if the number of iso¬ 
morphism classes of U v and U e are finite, i.e., if we construct the graph-like mani¬ 
fold out of a finite number of building blocks as in a plumber’s shop. An example 
is given in Section EO where we construct a graph-like manifold according to the 
Sierpinski graph (cf. Figure 0). Here, only two different vertex neighbourhood 
building blocks are necessary. Note that this manifold has a fractal structure, 
not locally, but globally. 

Spectral gaps and eigenvalues in gaps. Typically, operators on coverings have a 
band-gap type spectrum, i.e., the spectrum is the locally finite union of compact 
intervals (maybe reduced to a point). The spectral convergence ensures e.g. the 
existence of spectral gaps as e —> 0 once a(A Xo ) has spectral gaps and £ is small 
enough: 

Theorem 3.4. Suppose that M 0 is a compact graph with associated uniform 
graph-like manifold M e . Denote by X 0 resp. X £ a covering of M 0 resp. X £ such 
that X £ is a graph-like manifold associated to X 0 . If the generalised Neumann 
Laplacian on X 0 has a spectral gap (a, b), i.e., er(A x ) n (a, b) = 0, then the 
Laplacian X x ^ has a spectral gap close to (a, b ) provided e is small enough. 

Covering metric graphs X 0 —> M 0 with spectral gaps are given e.g. in ( EP05 . 
Sec. 9.4-9.6]; the simplest example is maybe the Cayley graph of the group V = 
Z x Z p where Z p denotes the cyclic group of order p has a spectral gap iff p 
is odd. A similar example consists of a regular rooted tree (cf. Theorem 13 . 711 . 
A different procedure of creating gaps in a metric graph is provided by the so- 
called graph-decoration. Roughly speaking, the new graph A" 0 is obtained from a 
given infinite graph Xo by attaching a fixed (compact) graph Mq to each vertex 
v of Af). The Laplacian on X 0 now has spectral gaps. This result has been 
established for a discrete graph in jASOOj . The general case for quantum graphs 
is announced in [Ku05| and proved in the case when Xo is a compact graph (in 
the sense that there is no spectrum of the decorated graph near (certain parts) 
of the spectrum of the decorating graph). For quantum graphs, there are related 
examples leading to gaps (cf. |AEL94j . |E95| ). A similar effect by attaching a 
single loop to each vertex of a periodic graph has been used in |EB05I Sec. 9]. 
The case of periodically arranged manifolds connected by line sements or through 
points has been analysed in [BEG0311BGL051 . 

Finally, another class of examples is given by fractal metric graphs, i.e., graphs 
arranged in a self-similar manner (cf. Theorem 13. 101) . The main point here is that 
the metric graph spectrum has a fractal structure, so once, e is small enough, the 
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corresponding Laplacian on a graph-like manifold has an arbitrary (but a priori 
finite) number of spectral gaps in the compact spectral interval [0, A]. 

Eigenvalues in gaps. Suppose that X 0 is a uniform metric graph such that its 
generalised Neumann Laplacian has a spectral gap, namely, cr(A A - o ) n (a, b) = 0. 
By the previous example, a corresponding uniform graph-like manifold X £ has 
also a spectral gap close to (a, b ) provided £ is small enough. 

Now if we change the metric graph locally, e.g. by attaching a loop of length i\ 
at a fixed vertex V\ G V (call the perturbed graph X 0 ) then the generalised Neu¬ 
mann Laplacian on X 0 has additional eigenvalues A& = ( 2nk/£i ) 2 with eigenfunc¬ 
tions located on the loop and vanishing at V\ and on the rest of the graph (maybe 
there are more additional eigenvalues). For example, if 2n/\/b < l\ < 2n/^/a 
then the ground state of the loop lies in (a, b). Note that the essential spectrum 
of A"o and the perturbed metric graph Xq are the same since the perturbation is 
compact; in particular, only discrete eigenvalues occur in the spectral gap. Due 
to the spectral convergence Theorem 12.1 Ml a corresponding (uniform) graph-like 
manifold now must have (at least) an eigenvalue in (a, 6). Furthermore, if the 
corresponding eigenvalue of the quantum graph is simple (i.e., there are no other 
eigenvalues of the looped graph X Q at Ai = ( 2tt /£ 0 ) 2 ), then there is a unique 
eigenvalue close to Ai of multiplicity 1, and the corresponding eigenfunction of 
the graph-like manifold is close to the eigenfunction of the metric graph in the 
sense of Theorem IA.12I More generally, we have: 

Theorem 3.5. Suppose that A A - has a discrete eigenvalue A of multiplicity m 
and a(A Xo ) D I — {A}. Let X e be a graph-like manifold associated to X 0 . Then 
A Xe has m eigenvalues (not all necessarily distinct) converging to A as e —> 0 and 
the eigenprojections converge in norm, i.e., \\J'P £ J — Pq\\ —► 0 as e —> 0 where 
P £ is the eigenprojection of A Xe onto the interval I, e > 0. 

If in particular, X is a simple eigenvalue with eigenfunction <p, then there exists 
an eigenfunction (p £ of A Xe such that || Jp — ip £ \\ —> 0. 

Roughly speaking, the theorem says, that an eigenfunction on the graph-like 
manifold is approximately given by the corresponding eigenfunction on the graph, 
extended constantly in the transversal direction (and set to 0 in the vertex neigh¬ 
bourhood). 

Eigenvalues in gaps have been discussed e.g. in AAl)119 i . [P03a j (see also the 
references therein). One can interprete such a local perturbation as an impurity of 
a periodic structure, say, a crystal or a semi-conductor. The additional eigenvalue 
in the gap now corresponds to an additional energy level and a bound state. Note 
that in P()3a it was assumed that X £ is a covering manifold and that it fulfilled 
a gap condition in the sense that there is a fundamental domain D such that 
Aj?(D) < Afc +1 (D) for some k (Dirichlet and Neumann eigenvalues on D). This is 
in general a stronger condition than just the assumption that A Xe has a spectral 
gap. Here, we only need to know that the generalised Neumann Laplacian A Xq 
on the graph has a spectral gap which is often easy to show. 

3.3. Equilateral metric graphs and discrete graphs. In this subsection we 
will analyse the special case when all length of the metric graph X Q = (V, E, d, £) 
are the same, say £ e = t. Linder these assumptions, there is a nice relation between 
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the spectrum of the metric graph Laplacian A Xq (with weights p e = 1) acting on 
L 2 (A? 0 ) = © e L 2 (0,T) and the discrete Laplacian A G of the graph G = ( V,E,d ). 
Roughly speaking, the spectrum of A Xo consists of inhnitely many (distorted) 
copies of the spectrum of A G arranged in a row. This relation allows us to profit 
from the vast literature on A G and to carry over calculations of spectra of the 
discrete to the continuous graph Laplacian. 

The discrete Laplacian is given by 

(A G a)(u) := -—I— y2(a(w) -a(v)), a G i*(y) (3.3) 

degu 

w^v 


where w ~ v means that v and w are joined by an edge. The discrete Laplacian 
acts in the weighted space ^(R) consisting of all sequences a = (a v ) v with finite 
weighted norm 

IMk(v) : = £de g u|a(u)| 2 . 

v£V 


This operator is bounded and has spectrum in [0, 2]. 

In [CahVi ] one can find the following nice relation between the spectrum of 
the generalised Neumann Laplacian A Yo and the discrete Laplacian A G . The 
Dirichlet spectrum S D = { {bn/l) 2 \ k G N} of an individual edge e = (0,1?) 
always plays a special role. Since we are only interested in qualitative results 
(e.g. the fractal example in Theorem HUB we exclude the Dirichlet spectrum 
here. A more detailed discussion on the Dirichlet spectrum can be found in IKu05| 
and |Ca97j . We set g( A) = 1 — cos(^V / A). Note that E D = g _1 {0,2}. 


Theorem 3.6. Assume that G = (V, E, d) is a countable, connected graph with 
degu G {2, 3,... , do}; v G V , and without self-loops then 

^.( A x 0 ) \ S D = A g ) \ {0,2}), 

i.e., for A ^ S D , we have A G o.(A X q ) iff g( A) G cr,(A G ). Here • G 
(p, c, 0, pp, disc, ess} denotes either the point spectrum (the set of eigenvalues a p ), 
the complement of the eigenvalues 3 (a c = a\a p ), the entire spectrum (a), the pure 
point spectrum (the closure of the set of eigenvalues, i.e., a pp = Op), the discrete 
or the essential spectrum. Furthermore, the eigenvalue X of A Xq has multiplicity 
m iff the eigenvalue g(X) of A G has multiplicity in. 


Proof. The assertion has been proved for the point spectrum and its complement 
in jDaSH and therefore also for the entire spectrum. Since g is a local homeomor- 
phisrn on the complement of S D , the statement on cr pp also follows. In addition, 
note that 


(U\a) e (x) ■■= 


U \: E g ( a)(A g ) 

Ve 


y / 2sin(^\/A) 


^a(Axo), 
a(9_e) sin((f — x)\/X) + a(d + e ) sin(x vT)) 


is an isometry from the eigenspace of A G w.r.t. the eigenvalue g( A) onto the 
eigenspace of A Xo w.r.t. the eigenvalue A ^ S D . In particular, multiplicities of 
eigenvalues are preserved. Furthermore, A is isolated in cr(A Yo ) iff g( A) is isolated 


3 Note that a c does in general not coincide with the continuous spectrum, cf. M . 
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in cr(A G ), so the statement on the discrete spectrum follows. For the essential 
spectrum note that we already have the statement for the entire spectrum and 
for the discrete spectrum, and that a ess — a \ <7di SC - □ 

Since the spectrum of the discrete Laplacian has been explored in many cases, 
the previous theorem allows us to determine the corresponding spectrum of the 
equilateral metric graph leading to interesting examples of graph-like manifolds. 
For simplicity, we fix the edge length to I = 1. 


Homogeneous trees. Let G be a homogeneous routed tree of degree d 0 > 3, then 

2 y/d^l 


a p(^G) — 


and 


a c(A G ) — 


1 _V* Z T jl + 


(3.4) 


do do 

Theorem 13.61 now describes cx c (A Xo ). Since <j(A g ) = <t c (A g ) C [0,2], the metric 
graph Laplacian has spectral gaps (i.e., no spectrum at) Iq ■— (0,u;q) and 

I k := ((kir - u 0 ) 2 , {ki r) 2 ) U (( kn ) 2 , (ktr + u; 0 ) 2 ), fceN, 


where Uo = arccos(2v / do — 1/do). A more detailed analysis done in C'aOTl shows 
that <j p (A a - o ) = E D . All eigenvalues have infinite multiplicity, so cr(A Yo ) is 
purely essential and has band-gap structure with gaps exactly at A, k G N 0 . In 
particular, inf a(A Xo ) = (Uq > 0 and we have: 


Theorem 3.7. Suppose X e is a family of uniform graph-like manifolds asso¬ 
ciated to the regular tree of degree d 0 > 3 with equal edge lengths. Then the 
Laplacian on X e has spectral gaps and its essential spectrum is non-empty near 
any A G cr ess (A A:o ) provided e is small enough (cf. Corollary \A.14\ ). Furthermore, 
E 0 (A £ ) := inf a(A x J —■► oJq as £ —> 0 and in particular, S 0 (A" £ ) > c > 0 for e 
small enough. 


Remark 3.8. Note that if X e would be a Riemannian covering of a compact 
manifold M e = X e /T, then the non-amenability of T (if e.g. T contains the 
non-abclian free group Z * 2 as subgroup) implies S 0 (A e ) > 0 (cf. [BrSYal I. An 
unrooted tree of degree d 0 can be considered as unoriented Cayley graph of the 
group (free product of d 0 groups of order 2) with respect to the generators 
7 j, i = 1,... ,d 0 - But the elements of order 2 act on a corresponding graph-like 
manifold as reflections. In particular, these elements have fixed points and the 
quotient is no longer a smooth manifold so we cannot use the covering argument 
here in order to show E 0 (A" £ ) > 0. 

Remark 3.9. There is a nice upper estimate for E ess (X ) := inf <j ess (A v ): Denote 
by 

fJ>(X) := lim - log voY B(x 0 , r) 

r—>oo T 

the growth rate of a ball of radius r in A". It can be easily seen that /i(A) is 
independent of xq. Brooks jBr81bl showed that if void (A) = oo then 

Sess(A) < \p{Xf. 

A priori, this estimate is not sharp as there are amenable groups 7r of exponential 
growth (cf. jM68j ): For the universal cover M of a compact manifold M with 
amenable fundamental group tti(M) = 7r we have E ess (M) = 0 but p(M) > 0. 
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In our case, we can easily calculate n(X £ ) approximately: If x 0 is a point in the 
root vertex neighbourhood then an increase of r by io — 1 encounters another 
generation in the tree. Therefore voI c iB(xq, r ) ~ voR U £jV ((d 0 — l) r — 1) for large 
r where U EjV is a (sample) vertex neighbourhood together with the do adjacent 
half edge neighbourhoods. We obtain n(X e ) ~ log(do — 1) and in particular, our 
estimate shows 

X)(X £ ) = S ess (X £ ) « arccos 2 (— ~ 1 ) < ^ log 2 (d 0 - 1) ~ jV>{X e ) 2 

if d 0 > 3. The inequality provides an (approximative) lower bound on / \i(X £ ) and 
the difference of the LHS and RHS is e.g. smaller than 1% if do — 3). For further 
estimates of this type using isoperimetric constants we refer to IRr81bj . We only 
want to mention here that isoperimetric constants on graph-like manifolds can 
quite easily be calculated. 

Sierpinski graphs. Let us give another interesting example admitting a fractal 
spectrum. Let G\ be the complete graph with three vertices. Suppose G n = 
(V n , E n ) has already been constructed. Then G n+ 1 is obtained from three disjoint 
copies Gn' 1 (i = 1,2,3) of G n and the equivalent relation , 1.0., G n+ i := G { n ] W 
Gl? l±) where ~ identihes the vertex v^Gn^) with Vj(Gn), i ^ j, i,j = 

1,2,3. Here, rq (G n ) denotes the lower left vertex of degree 2, v 2 (G n ) the lower 
right vertex of degree 2 and u 3 (G n ) the upper vertex of degree 2 (cf. Figure EJ). 
Note that each G n has exactly three vertices of degree 2, the other have degree 
4. Furthermore, \V n \ = (3 n + l)/2 and \E n \ = 3 n . Now, G n embeds into G n+ 1 
via G n = Gn ^ G n+ 1 - Finally, the Sierpinksi graph is given by G := IU Gn 
(cf. Figure 0. Note that G has one vertex of degree 2, all other vertices have 
degree 4. The nature of the spectrum of the discrete Laplacian A G was calculated 
by IDS Thm. 2]: We have 

Q OO Q 

<7(A g ) = JUD, D { — } U "{ 4 }’ J: = 5 ' < 3 - 5 ) 

n =0 

where p(z) := z(5 — 4 z). and p~ n is the n-th pre-image, i.e., p~ n { 3/4} = { z G 
M|p on ( 2 :) = 3/4}. The spectrum of A G is pure point, each eigenvalue has mul¬ 
tiplicity 00 , so the spectrum is also purely essential. The set D consists of the 
isolated eigenvalues and the set J is a Cantor set of Lebesgue measure 0 (the 
Julia set of the polynomial p). Due to Theorem 13.61 the spectrum of the metric 
graph Laplacian A Xo (with l = 1) is pure point and purely essential. It is given 
by 

or(A Xo )\E» = g-\D)Ug-\j\{0}). 

Since g( A) = 1 — cosa/A is a local homeomorphism mapping measure 0 set into 
measure 0 sets and vice versa, g^ 1 (D) consists of isolated eigenvalues of A Xq of 
infinite multiplicity and g~ 1 (J \ {0}) is a Cantor set of measure 0 (away from 
>; n ). 

Now our spectral convergence result on graph-like manifolds leads to an exam¬ 
ple of a family of smooth manifolds approaching a fractal spectrum: 

Theorem 3.10. Suppose X e is a family of uniform graph-like jnanifolds associ¬ 
ated to the Sierpinski graph with equal edge lengths. Then the essential spectrum 
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Vi(G 3 ) 

= Ul((?4 



V 2 (G 4 ) 


v 2 (G 3 ) 


Figure 4. The first four generations G 4 of the infinite Sierpinski 
graph, each edge having unit length. The graph G 3 is denoted with 
thick edges and is naturally embedded into G 4 . 

of the Laplacian on X £ approaches the fractal spectrum of A Xo in any fixed, in¬ 
terval [0, A]. The discrete spectrum of A x is either empty or merges into the 
essential spectrum as e ^ 0 (cf. Corollary \A.lf\) . In particular, cr(A x ) has an 
arbitrary large number of spectral gaps in the compact interval [0, A] provided e 
is small enough. 

3.4. The decoupling case. We obtain similar convergence results on non¬ 
compact graph-like manifolds X £ with slower decay of vol U e>v (i.e., large vertex 
neighbourhoods U £)V ) as discussed in the compact case in KuiZO.I j and |EP051 
Sec.5-8]. If for example the vertex volume vol U £ . v decays slower than the edge 
volume vol U £ , e then the Laplacian on X £ converges also in the non-compact case 
to the decoupled limit operator H := ©, H, e 0 acting in the enlarged Hilbert 
space Ti := L 2 (X) 0 © C v . Here, H e is the Dirichlet operator on the interval 
(0, if) = e and 0 is the null operator on C v . Therefore, the limit operator has 
pure point spectrum 



(3.6) 


and the multiplicity of A is \V\ if A = 0 and |{e € E | A = Afc(e) }| if A > 0. 
We omit the details here since the proof is rather similar to the non-decoupling 
case treated below. Note that we need here some uniformity assumptions on the 
vertex neighbourhood U £>v ensuring that U £>v does not become too small, e.g., we 
need a lower bound on vol U~ v . Here U~ v is the subset of U e/u where the metric 
satisfies g £}V = e 2 a g v and 0<cx< (d — l)/d (cf. Remark 12 . 7181 and 12.7I4|) . 
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Theorem 3.11. Suppose that X £ is a graph-like manifold with large vertex neigh¬ 
bourhoods associated to a metric graph X 0 with edge length (i e ) e - Then the Lapla- 
cian on X £ (with Neumann boundary conditions, if dX £ ^ $) approaches the de¬ 
coupled operator H . In particular, its spectrum converges to the set u(H) given 
in (EH) in any compact spectral interval. 

In a similar way, the case of Dirichlet boundary conditions and small junctions 
as in lEEa can be extended to the non-compact case. The Laplacian on X £ with 
Dirichlet boundary conditions has to be shifted by Af (F)/e 2 where Af (F) is the 
first Dirichlet eigenvalue of the cross section. The limit operator also decouples 
and consists of the Dirichlet eigenvalues only. 

Since the graph structure is no more visible in the limit due to the decoupling, 
we just give a simple example of a graph consisting of a half-line with one vertex 
of degree 1 at 0 and the others of degree 2. We label the edges by n G N. 
By an appropriate choice of the length I e we can construct a manifold with 
certain spectral properties. If we consider e.g. I n := y/n/ir then A k(n) = k 2 /n. 
Since every rational number r can be written in the form r = k 2 jn (r = p/q = 
p 2 /(pq)), the operator H has dense point spectrum consisting of all non-negative 
rational numbers. Therefore the spectrum of H is [0, oo) and purely essential. 
Our analysis here is too weak to say anything more on the nature of the Laplacian 
on the graph-like manifold X £ with large vertex neighbourhoods than it is purely 
essential in any bounded spectral interval. We expect that A Xe also has pure 
point spectrum, but one needs arguments from scattering theory to prove this. 

Other choices of the length are possible, e.g., a set of rationally independent 
length I e , e € E. Once one is able to determine &(H) by number theoretical 
arguments one has a Laplacian A Ye with a spectrum close to this set. 

A. Appendix 


In the appendix we prove our main technical tool, the convergence results for 
arbitrary pairs of self-adjoint non-negative operators and Hilbert spaces ( H,H ) 
and ( H,H ) being close to each other (cf. Dehnition lA.il) . Although most of the 
techniques are standard, we repeat the arguments here since usually, one has a 
fixed Hilbert space and a careful analysis of the dependence on some parameter 
entering in the operator and Hilbert space is not necessary. We do not men¬ 
tion the parameter explicitely but express all convergence results in terms of a 
“distance” 6 of ( H,Ti ) and ( H,7i ). 


A.l. Scale of Hilbert spaces associated with a non-negative operator. 

To a Hilbert space Tt with inner product (•, •) and norm ||-|| together with a 
non-negative, unbounded, operator H, we associate the scale of Hilbert spaces 

H k := dom(H + l) fe/2 , \\u\\ k :=\\(H+ l) k/ 2 u\\, k> 0. (A.l) 

For negative exponents, we define 


n_j . / l_/* 

n-k •= n k . 

Note that Tt = Ho embeds naturally into H- k via u 


(A.2) 


(u, •) since 


\(u,v)\ \(R k H u ,w)\ 

(u, -)||_fe = sup — 7 —— = sup - n — n - 

v£ Tik ||^ ||fc wGHo IFIIo 


= || R k/2 


w||o> 
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where 

R:=(H + l)” 1 (A.3) 

denotes the resolvent of H > 0. The last equality used the natural identification 
Ti = Ti* via u i—> (u, ■). Therefore, we can interprete ' H-k as the completion of 
77 in the norm ||■ ||With this identification, we have 

I/,, 71 \I 

||w||_fe = sup ’ —, for all 1:6 1. (A.4) 

vE Hk IMU 

For a second Hilbert space 77 with inner product (•, •) and norm ||-|| together 
with a non-negative, unbounded, operator 77, we define in the same way a scale 
of Hilbert spaces 77*, with norms ||-|[fc. 

Guided by the classical application 77 = A Y in Ti = L 2 (A) for a complete 
manifold A", we call k the regularity order. In this case, 77fc corresponds to the 
k- th Sobolev space H fe (A). 


A.2. Operators on scales. Suppose we have two scales of Hilbert spaces Tik, 
Tik associated to the non-negative operators 77, 77 with resolvents R := (77+1) -1 , 
R := (H + 1) _1 , respectively. The norm of an operator A: Tik —* Ti ^ is 

MIU_S := sup hhtl = (A.5) 

uEHk Imllfc 

The norm of the adjoint A*: Tij, —* 7 '~i-k is given by 

P’IIm = l|A|| t __s. (A.6) 

Furthermore, 

\\A\\k->~k - provided k > m,k > m (A.7) 

since 

il|A||^ = \\R k / 2 AR k / 2 \\^ 0 = || ^l-^)/ 2 ^l 2 A Rm/ 2 R { k-m), 2 ^ < ||H|| m ^_ r „ 

and \\Rl\\R\\ <1. 

A.3. Closeness assumption. In this section we state our main assumptions on 
the two operators H and H acting in the Hilbert spaces Ti and Ti. We think of 
(H, Ti) being a perturbation of (77, Ti), or that (77, Ti) describes a simplified model 
(say, on a metric graph X 0 ) which is close to a more complicated model given by 
(77,77) (say, on a graph-like manifold X e ). We want to state assumptions under 
which (77, Ti) and (77, Ti) are close in a sense to be specified in Definition I A. II 
Let us explain the following concept of quasi-unitary operators in the case 
of unitary operators (cf. also Example IA.2I) : Suppose we have a unitary opera¬ 
tor J: Ti —» Ti with inverse J 1 = J*: Ti —» Ti respecting the quadratic form 
domains, i.e. J\ := : 77 1 —> 77 1 and J[ = J* [\^ : 77i —-> 77i. If 

77 = HR 

then 77 and 77 are unitarily equivalent and have therefore the same spectral 
properties. The main point here is that J respects the quadratic form domain 
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and therefore, J[* : H-i —> 'H-i is an extension of J : H — > H. In this sense, 
the above equality says that J is an intertwining operator. 

We want to lessen the assumption such that the spectral properties are not the 
same but still at close quarters. We now start with the definition of h-closeness: 

Definition A.l. Suppose we have linear operators 

J:H — >H, J 1 : H — * H (A . 

Ji: Hi — >H U J [: Hi —> Hi. 

Let 5 > 0 and k > 1. We say that (H,H) and (H,H) are 5-close with respect to 
the quasi-unitary maps (J, J±) and (J', J [) of order k iff the following conditions 
are fulfilled: 


II J- Jllll- 

-+o < 5, 

VI 

o 

T 

HT 

l 

S 

(A.9) 

o 

* 

1 

->o < 5, 


(A. 10) 

HJi-J[*H\\ k ^ 

-i < 


(A. 11) 

||1- J'J\\i- 

-^o < 5, 

to 

VI 

o 

T 

h -s 

1 

F=l 

(A. 12) 

ll^llo- 

-+0 < 2, 

\\J' o^o < 2. 

(A. 13) 


Note that all operators make sense on the given domains, e.g., 

(HJi ~ J[*H)\ Uk = {HJi - J[*H) H k — H-i 

where : H k — > H\ is the natural inclusion map. Strictly speaking, we 
should also write Jli^o — li^o^i in HA.91 ) and (l 0 ^o — in HA. 121 ) . e.g., 

but we refrain from it in order to keep the notation readable. 

We can interprete (1A. Ill) in the sense that Ji and J[ are quasi-intertwining 
operators. Since EH assures the closeness of J and J\ resp. J 7 and J[ we call J 
resp. J' also quasi-intertwining. Furthermore, (1A. 121 ) together with (1A. 101 ) says 
that J and J' are quasi-unitary. In our application of a graph-like manifold 
converging to a metric graph, cf. Section 0 , the regularity order k equals 1. In 
this case, the assumptions are symmetric in H and H , but we will also meet 
situations in a forthcoming paper where k > 1 is needed. 

For concrete applications, the following equivalent characterisation of (lA.9j) — 


(IA.13D will be useful: 

\\Jf ~ Jifb < <5||/||i, \\J'u - </H|o < <S|M|i (EH) 

\(jf,u) -(f,J'u)\ <*||/||oHo E3Q1) 

- b{f,J[u)\ < 5\\f\\ k \\u\\i (|A.11[) 

11/ - J’Jf Ho < 5||/||i, ||m - JJ'u\\o < 5 Hull! E32) 

||J/||o<2||/||o, Iloilo <2|H|o E33) 


for all /, u in the appropriate spaces. Here, t) and fi denote the sesquilinear forms 
associated to H and H , i.e., ( }(f,g) = (H 1 ^ 2 f, H 1 ^ 2 g) for f,g& Hi and similarly 
for f). 

Let us illustrate the above abstract setting in the following example of norm 
resolvent convergence in a fixed Hilbert space: 
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Example A.2. Suppose that H — H, J — J' — 1, J\ — J[ — 1, k — 1 and 
i ^ 0 as n ^ oo. Assume in addition that the quadratic form domains of 
H and H = H n agree. Now the only non-trivial assumption in Dehnition lA.il is 
Equation (lA.llll . which is equivalent to 

|| H n - !_>_! = || R l J\H n - H)R 1 ' 2 || 0 ^ 0 0 

whereas H n —> H in norm resolvent convergence means 

II Rn ~ -R||o->o = || Rn(H n — H)R\\ 0 ^ 0 = || H n — H H 2 — >—2 ~^ 0 

as n —> 00 . Therefore, we see that our assumption (lA.llj) implies the norm 
resolvent convergence but not vice versa. 

Remark A.3. We have expressed the closeness of certain quantities in dependence 
on the initial closeness data 5 > 0. Although, in our applications, (.H , 7i) will 
depend on some parameter e > 0 with 5 = 5(e) —> 0 as £ —> 0 we prefer 
to express the dependence only in terms of 8. In particular, an assertion like 
|| JR — RJ || < 4 5 means that it is true for all ( H,H ) and (H,H) being 5-close 
with respect to (J, J\) and (J', J[). In this sense, (H,H) and ( H,7i ) should be 
considered as “variables” being close to each other. 

We deduce the following simple estimates: 

Lemma A.4. Suppose that Assumption (IA.10I) . (1A.12I) and (I A. 1311 are fulfilled, 
then 

ll/llo — UI/l|i<IWIIo<ll/llo + qi/l|i With S':=V3~6 (A.14) 

and similarly for J'. 

Proof. We calculate 

IIIVII 2 - ll/ll 2 | = |(C*J- !)/,/>| < |{(J- - | + |{(J'J - l)/,/}| 

< IP* - /II0-0IU/II0II/II0 + I \J'J ~ llh-oll/ll.ll/llo < 35 ||/||f 

and the result follows. □ 

A.4. Resolvent convergence and functional calculus. In this section we 
prove our result on resolvent convergence. More precisely, we estimate the errors 
in terms of 5. All the results below are valid for pairs of non-negative operators 
and Hilbert spaces ( H,7i ) and ( H,7i ) which are 5-close of order k. We set 

m := max{0, k — 2} (A. 15) 

as regularity order for the resolvent difference. Note that m — 0 if k = 1 (as in 
our application) or k = 2. 

Theorem A.5. Suppose f|A.9l) . (IA.10I) and (lA.llll . then 

II RJ ~ JRWm^o = || JH- HJ\\ 2+m ^ 2 < 45, 

\\R j J^ JR j \\ m ^<Aj5 


for all j G N. 


(A.16) 
(A.17) 
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Proof. We start with the equation 

JH — HJ = (J — J'*)H + ( J' - J[)*H + (J'*H - HR) + H{J 1 - J ) 
considered as bounded operator from 7-f 2 +m to hi^ 2 . Using (I A. 61) and (El) yields 

II RJ - JRWm^o = \\R{JH - HJ)R\\ m ^ 0 = || JH- HJ\\ 2+m ^_ 2 

— II ^ — J' llm— >—2 + || U 7 — J'i ||2—>— m + || J'i H — HJ\ || 2+?n—>—2 + ||A — J\\ 2+m ^Q 

<\\j- J'* Ilo-O + V - ^lli-o + || J[*H - HR || M + II R - J||^o < 45, 
i.e., the assertion (1A. 16j) . For the second estimate we use the resolvent identity 

j -1 


BRJ - JR j = Y R j ~ 1 ~ i {RJ - JR)R\ 


i =0 


and conclude 


j - 1 


R j J ~ JR j \\m^0 < Y WV-^WO^WRJ ~ JR\\m^\\R l \\m^m < 4 jd 


i =0 


using the estimate for j = 1. Note that ||i?||, 
R. 


< 1 for any m and similarly for 

□ 


Remark A.6. Observe that we cannot obtain a better result using the quasi- 
nnitary operator J although we loose regularity order at some stages. The best 
what we can expect (in the case k = 1) is the estimate 

\\RJ[* - RR\\-i^i < 45 (A.18) 

which follows from 
(.H + 1) 1/2 (RJ[* - RR)(H + 1) 1/2 

= R 1/2 [( J[*H - HR) + (J[* - J'*) + ( J'* - J) + (J - R)] RR 2 
and the assumptions. 

On the other hand, if we assume that || JH — HJ\\ 2+m ^_ 2 < 5, i.e., 

I (JHf,u) - {Jf,Hu)\ < 5\\f\\ 2+m \\u\\ 2 (A.19) 

for all / G hi 2 + m , u <E H 2 then we directly obtain the resolvent estimate (IA.16D 
with 5 = 45. Although Assumption (1A. 191) is weaker than 1A.9D — (IA. Ill) (cf. 
Example IU) it is often easier in our applications to deal with the quadratic 
form domains, even if one needs the additional operators J', R and J[ and the 
stronger estimates (1A.9D -EH). 

We want to extend our results to more general functions <p(H) of the operator 
H and similarly for H. We start with continuous functions on M + := [0, oo) 
such that lim^oo <p(\) exist, i.e., with functions continuous on M + := [0, oo]. We 
denote this space by C(R+). 

Theorem A.7. Suppose that (IA.9I) . (1A. 101) . (IA. Ill) and (I A. 131) are fulfilled, then 


|| <p(H)J - J<p(H) || m ^o < vM (A.20) 
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for all ip G C(R+) where r]<p{8) ^ 0 as 5 —> 0. 

Proof. Let p(A) := YTj=o a j^ + l) - ' 7 be a polynomial in (A + l) -1 . Then 


\\p(H)J - MH )\\ m ^ 0 

< ll(^ -p)(^)l|o-o|| JIU^O + H^llo-olK^ - p)(H)\\ m ^o 


n n 

+ ^ \aj\\\R 3 J - JR 3 \\ m ->0 < 4||V? — p||oo + ^ |%|4j(5 =: p^p) 

3=0 3=0 


using (EH), the spectral calculus, (1A.13D and (1A.17I) . Here, ||(/?||oo denotes the 
supremum norm of p. 

Suppose rj > 0. By the Stone-Weierstrass theorem there exists a polynomial p 
such that ||p — (pHoo < p/8. If 


0 < 5 < 


V 

8 E"=oKU 


then r)tp(8) := rj^(cf p) < p/2 + p/2 = p and therefore 7)^(8) —> 0 as 5 —> 0. □ 


In a second step we extend the previous result to certain bounded measurable 
functions if: M + —> C. 


Theorem A.8. Suppose that U C M + and that if\ M + —> C is a measurable, 
bounded function, continuous on U such that lim^_ >00 t/>(A) exist. Then 

U{H)J - Jif(H) H^o < vM (A.21) 

for all pairs of non-negative operators and Hilbert spaces (H, hi) and (H, Tt) which 
are 5-close provided 

a(H) C U or a(H) c U. 

Furthermore, p ¥ ,(5) —> 0 as 8 —> 0. 

Proof. Let xi be a continuous function on M + satisfying 0 < yy < 1, Xi — 1 on 
cr(H) U {oo} (resp. Xi — 1 on a (H) U {oo} if U is a neighbourhood of a(H )) and 
supp Xi C U. Then Xi'f’ and \2 = 1 — Xi are continuous functions on M + and 


U(H)J - Jf3(H)\\ m ^o 

< \\M)(H)J - J( X Pp)(H)\\m^ + ||(X2 1>)(H)J- |U_o- 

In the case that U is a neighbourhood of a(H) we can estimate the norm with 
X 2 by 

Moo\\X2(H)J - J X 2(H)\\m^0 

using the fact that (yg ^){H) — X 2 {H) = 0 since X 2 = 0 on cr(H). 

In the case that U is a neighbourhood of a(H) and if m > 1 then we can 
estimate the norm with y 2 by 

\\J(X2lp)(H)\\ m ^0 < ||J||o^o||(X2^)(^)|U^O < 2||^||oo||y 2 (^)|U^0 
again using the fact that (yg — yg {H) = 0 since y 2 = 0 on u{H). Now 

||X 2 (^)|U-0 < 111- J / J|| 1 ^o||X2(^)|U^l + \\J'\\o-+o\\JX 2(H) - X 2{H)J\\ m -> 0 . 
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Note that ||x 2 (-^)||m->i < 1 since m > 1. If m — 0 then use the fact that 

MH)J - MH) llo-o = U(H)J* - J^(^)Ho^o 

and argue as in the case where cr(H) C U with the roles of H and H interchanged. 

Applying the preceding theorem twice (in each of the above cases), we have 
the error estimate 


'■= VxiA 6 ) + 2 IM|oo(2?/ X2 (<5) + 5). 

□ 

Example A.9. Consider '0 = 1/ with an interval / such that dI fl a(H) = 0 or 
dl fl cr(H) = 0 then the spectral projections satisfy 

\\h(H)J- < Vll (S). (A.22) 

Finally we show the following estimates from the ones already considered: 

Theorem A. 10. Suppose that (EH, term EH and 

for some function <p and some constant rj > 0. Then we have 

MH)J' - || 0 ^_ m < 2|MU + p (A.23) 

MH) - J'<p(H)J\\ m ^ 0 <C5 + 2p (A.24) 

MH) - J<p(H)J' ||o^o < 5 C5 + 2 rj (A.25) 

provided m = 0 for the last estimate. Here, C := ||</5||oo ifm > 1 and C > 0 is a 
constant satisfying |</?(A)| < C (A + l) -1 / 2 for all A if m = 0. 

Proof. The first estimate follows from 

II <p{H)J’ - J’<p(H )|| 0 ^_ m < 2||(/?|| 0O || J' - J*11o^o + \MH)J* - || 0 ^_ m 

and (EH); the second from 

MH) - J'ip{H) J|| m ^o 

< 111 — + IIJ'llo^ollM#) - 

and the third from 

MH) - MH)J' llo^o 

< ||1 - JJ'H^oIbWIIo-i + \\J\\o-*\\J'<p{H) ~ t(H)J'\M 0 


together with (1A.23D . 


□ 
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A.5. Spectral convergence. We now prove some convergence results for spec¬ 
tral projections and (parts) of the spectrum. 

Theorem A.11. Let I be a measurable and bounded subset of M. Then there 
exists 5 0 = S 0 (I, k) > 0 such that for all 5 > 0 we have 

dim P = dim P 

for all pairs of non-negative operators and Hilbert spaces ( H , Tt) and ( H, H) which 
are 5-close of order k provided 

dl fl a(H) = 0 or dl D a(H) = 0. 

Here, P := 1 i(H) and dim P := dim P(Tt), similarly for H. 

Proof. Let us first show the inequality dim P < dim P: Suppose / G P(TL). Then 
ll/IL < Cj.mll/llo with 

C'I,m SUp(l + A ) m/2 < OO 
ag i 

since / is bounded. Furthermore, 

\\PJf\\o>\\JPf\\o-\\(PJ-JP)f\\o 

> \\Jf Wo - II PJ - JPWm^oWfWo > (1 - 5'C It 1 - V^mifWo 

using Lemma IA.4I arid Theorem I A. 81 Since 5' —> 0 and r/i / (5) —> 0 as 5 —> 0 there 
exists <5o > 0 such that 

WPJfh > |«/llo (A.26) 

provided 0 < 5 < 5 0 . Therefore, PJ\ P ^ is injective. If f\,, fd are linear 
independent in P(fH ), the same is true for PJfi, ..., PJfd in P(TC). If P(fH) is 
infinite dimensional so is P{Tt). Thus we have shown dimP < dimP. 

The other inequality is more difficult due to the asymmetry in the norm con¬ 
vergence || • || m _> 0 if m > 0. Suppose that u G P(fH) and that Xi G C(R + ) with 
Xi + Xi + X 3 — 1- Suppose in addition that suppyi and supp X:i are compact, 
that supp Xi an d supp y 3 are disjoint and that supp y 2 H / = 0. Then 

\\PJ*u\\. m > \\rPu\\~m ~ 1| (PJ* - J*P)u\\. m 

> \\xi{H)ru\\. m - \\ X 2 (H)J*u\\- m - \\ X3 (H)ruW- m - ||PJ - JPlU^olkllo 
> c'j\rp u \\ 0 - ||( X 2 (H)J* - r X2 {H))Pu\\-m - Vij(8 )IMIo 

by Theorem IA.8I and the fact that X 2 {H)P = (ygl i){H) = 0 since the support 
of X 2 and / are disjoint. Here, 

C':= inf (l + A)- m/2 - sup (1 + A) m / 2 
{A|xi(A)=l} AGsuppxs 

by the spectral calculus. Since xi and X 3 have disjoint support, C' Im > 0. Next, 
the norm involving y 2 can be estimated from above by 
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using Theorem I A. 71 Furthermore, 

Iloilo > Iloilo - II(j* - J')u\\o > (1 - C Itl 8' - 5)|M| 0 

by Lemma [A.41 and (IA. 101) . Finally, we have shown that 

\\PJ*u\\-m > (C Iitn { 1 - Cr A S r -8)- r) X2 (8) - 771 ,( 5 )) Ho. 

The inequality dim P > dim P follows as before. □ 

In the case of 1-dimensional projections we can even show the convergence of 
the corresponding eigenvectors. Note that generically, the eigenvalues are simple 
(cf. jTTTfij 1: 

Theorem A. 12. Suppose that ip is a normalised eigenvector of H with eigenvalue 
A and that dim 1 i(H) = 1 for some open, bounded interval I C [0, oo) containing 
A. Then there exists 5o = 8(1, k) > 0 such that H has only one eigenvalue A 
of multiplicity 1 in I for all (H,TL) being 8-close of order k to ( H,H ) and all 

0 < 5 < 5 0 . 

In addition, there exist a unique eigenvector p (up to a unitary scalar factor 
close to 1) and functiojis ? 7 i ,2 (<5) —> 0 as 8 —> 0 depending only on A and k such 
that 

\\Jp~p\\ <Vi(8), \\J'<P~<P\\<V2(S)- 


Proof. Denote the corresponding eigenprojections by P resp. P. The first asser¬ 
tion follows from Theorem IA.Ill For the second, note that 

<2 = ——- PJiD 

(PJip, Tip) 

since P is a 1-dimensional projection. Note in addition that 

{PM M = \\PMf > \\M 2 = \, o <s<s 0 

for some 5 q = 8q(I, k ) due to ()A.26D . Now, 


II Jp - v \\ = 


jPip- 


pjip 


(pjip,jip) 
<\\(jp-pj) (p \\ + 


i - 


II^MI 


<■ PJip, Jp ) 

< VijiS) + 8\((PJ - JP)ip, Tip) + || Jy?|| 2 - II^H 2 ! < 17/71,(5) + 35 =: r] x (8) 


since p = Pp and ||(^|| = 1 using (IA. 131) and (IA. 141) . The second estimate follows 
immediately from 


II J'p ~ v \\ < II - j < p ) || + I1)^11 < 2?7i(5) + 5(1 + A) =: 772 ( 5 ). 


All estimates are valid for 0 < 5 < 5 0 . Note that 5 0 and 77 j(5) depend also on / 
and therefore on A. □ 


We now show that the spectrum of the resolvents R = (H + 1) 1 and R = 
(H + l) -1 are close in the Hausdorff distance defined by 

d(A, B ) := max {sup d(a, B), sup d(b, A)} 

a£A b£B 


(A.27) 
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for subsets A, B of M. where d(a, B ) := inf 6eB \a — b\. Furthermore, we set 4 

d(A, B ) := d((A + 1)~\ (B + l)" 1 ) (A.28) 

for closed subsets of [0, oo) (cf. also [IHeN991 Appendix A], where an equivalent 
characterisation of the convergence d(A n , A) —> 0 as n —> oo is given). 

Theorem A. 13. There exists rj( 8 ) > 0 with rj( 8 ) —> 0 as 5 —> 0 such that 

d(cr.(H),cr.(H )) < rj(S) 

for all pairs of non-negative operators and Hilbert spaces (H. Tt) and (H, Tt) which 
are 8 -close. Here, cr.(H) denotes either the entire spectrum, the essential or the 
discrete spectrum of H. 

Furthermore, the multiplicity of the discrete spectrum is preserved, i.e., if A E 
o'disc(-H') has multiplicity m > 0 then dim 1 iiTt) = m for I := (A — ij( 8 ), A + 77 ( 5 )) 
provided 5 is small enough. 

Proof. We start with the discrete spectrum. Let rj > 0 and z = (A + l)^ 1 > 0, 
A € (Jdisc(H). By the definition of the discrete spectrum, there exists an open 
interval / containing A such that / D ar(H) = {A} and 0 < diml/(iL) < oo. 
Without loss of generality, we assume that / C (A — rj, X + rj). From Theorem IA. Ill 
it follows that dim 1 i(H) = dim 1 i(H) provided 0 < 5 < 8 Z for some S z > 0. In 
particular, the multiplicity is preserved and there exists A G / D crdisc(H), i.e., 

d(z, S) < \z — z\ < |A — A| < 77 (A.29) 

where S = (o~disc(H) + l)” 1 and z = (A + l) -1 . Now let 8 (rj) be the minimum of 
all 5 Z where z runs through the finite set S fl [rj, 1] with S := ( a<iisc(H) + 1) _1 - 
Then (IA.29I) holds for all z G S fl [r), 1] and 0 < 8 < 8 ( 7 ]). If <Jdisc(H) is finite, 
we just have to assure that r] < inf S. If Odisc(-£0 i s infinite, so is Odi SC (H) and 
in particular, S' fl (0, 77 ) 7 ^ 0 for all 7 ] > 0. Therefore, if z G (0,?/) fl S then 
d(z, S ) < T], Finally, (IA.29I) holds for all z E S and 0 < 8 < 8 (rj). 

Interchanging the roles of H and H leads to the inequality d(z, S ) < rj for 
all T C S and therefore d(adi SC (H), adisc(H)) < v( 8 ) where r]( 8 ) is the smallest 
constant satisfying the previous estimate for all ( H,H ), ( H.H ) being 5-close. 

For the essential spectrum we argue similarly: Let 77 > 0 and z — (A + 1 ) _1 >0 
with A E cr ess (H). Let I be an open interval with A El and dIC\o{H) = 0. If / can 
be chosen in such a way that / C (A — 7 ], A + 7 ]) then 00 = dim 1 i(H) = dim 1 i(H) 
for all pairs (H, Tt) being 5-close, 0 < 5 < 8 Z for some fixed 8 Z > 0 due to 
Theorem IA.11I I 11 particular, I fl a ess (H) ^ 0 and therefore d(z,S ) < 77 as 
in (IA.29D where now S = (a ess (H) + 1) _1 . 

If no such interval / exist, then there is 0 < rj 0 < r] such that / 0 := (A — r] 0 , A + 
7 / 0 ) C a ess (H). We want to show that in this case, I 0 C a ess (H) and in particular, 
d(z, S ) < 770 < 77 provided 0 < 5 < 8 Z for some fixed 8 Z : Suppose that this is 
not true. Then there were A G Iq and an open interval J containing A which is 
disjoint from the closed set cr ess (H) for all 5 > 0 and all ( H,Tt ) being 5-close. 

4 Strictly speaking, ( a{H ) + l) -1 = a(R) \ {0}, but the point 0 plays no special role since 
d(A, B) = d(A,B). 















34 


OLAF POST 


But then, Theorem I A. 11 1 implies 0 = dim 1 j(H) = dim tj(H) contradicting the 
fact that J C a ess (H). 

A compactness argument shows that there exists 5(rj) > 0 such that (IA.29D is 
true for all z in the compact set S ft [r/, 1 ] and all ( H , H) being (5-close, 5 < 5(rj) 
where S = ( cr ess (H ) + 1 ) _1 . If a ess (H ) is bounded (from above) then S'fl [ 77 , 1 ] = S 
provided 77 < inf S and we are done. If a ess (H) is unbounded, a similar reasoning 
as before shows that the same is true for a ess (H). In particular, ( 0 , 77 ) D S 7 ^ 0 
and d(z , S) < 77 for z G ( 0 , 77 ) fl S, i.e., (IA.29D holds for all z G S. The assertion 
follows as in the discrete case by symmetry. 

The case of the entire spectrum can be shown similarly. □ 

We have the following immediate consequences when <Jdisc(H) = 0 resp. 
cr ess (H) = 0: 

Corollary A.14. Suppose that H has purely essential spectrum. Then for each 
A G a ess (H) there is essential spectrum close to A for H being 5-close to H . Either 
H has no discrete spectrum or the discrete spectrum merges into the essential 
spectrum as 5 —> 0. 


Corollary A.15. Suppose that H has purely discrete spectrum denoted by A k 
(repeated according to multiplicity). Then the infimum of the essential spectrum of 
H tends to infinity (if there where any) and there exists rjk(5) > 0 with rjk(5) —> 0 
as 5 —> 0 such that 

|Afc — Afc| < 77 k (5) (A.30) 

for all ( H,Tt ) being 5-close. Here, A k denotes the discrete spectrum of H (below 
the essential spectrum) repeated according to multiplicity. 

Note that the convergence 77 *. (<5) —^ 0 is not uniform in k. The convergence 
of the eigenvalues can also be seen by a direct argument using the min-max 
principle: 


Remark A. 16. If we assume that 

[}(/) > Wif) - <511/11?, 5(«) > - h||u||?, (A.31) 

ll/ll 2 > ||Jiff + <5||/||?, N | 2 > || J[uf + 5\\u\\l (A.32) 


we obtain the more concrete eigenvalue estimate 

(\b + 2 + , (Afc+2)2 rx2 

I Xk Xk | ^ 


1 — <5(Afc+l) 




1 - <5(Afc + 1 + 


5 = 0(5) 


using the min-max principle where 0(5 ) depends on A k (cf. [EP051 . Lemma 2.1]). 
Note that the assumptions (IA.31I) and (I A.3 21) are equivalent to the estimates 


H - J*H A + 5(H + 1) > 0, H - J'f HJ[ + 5(H + 1) > 0, ifTOTl l 

jrJi-l + (5(^ + l)>0, J[*J[ - 1 + 5(H+ 1) > 0 (fP2l l 

in the sense that A: Hi —> TL- 1 > 0 iff (Af, f) > 0 for all f E Hi and 
similarly on H. Note that (IA.31I) and (I A.3 21) do not follow from the closeness 
assumptions (IA.9D — (1A. 131) : e.g. for (I A.3 21) one needs in addition that || Ji||i^.i < C 
for some constant C > 0 and similarly for J[. The estimates (IA.31(i — (IA.32D have 
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been used e.g. in j FPOT) . IKuZOll IRSOl j in the graph model and the verihcation 
of (IA.31H - (IA.32I) is quite similar to the proof of the closeness assumptions (1 A.9 Ji ¬ 
ll A. 131) as we have seen in Section [3 
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